int hammingWeight(uint32_t n) {
    int s=0;
    for(int i=0;i<32;i++){
        if(0x00000001&n){
            s++;
        }
        n>>=1;
    }
    return s;
}